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MAP DATA TRANSMITTING METHOD, MAP DATA TRANSMITTING APPARATUS , 
INFORMATION DEVICE AND MAP DATA TRANSMITTING SYSTEM 

INCORPORATION BY REFERENCE 
5 The disclosure of the following priority application 

is incorporated herein for reference: 

Japanese Patent Application No. 2002-297152 filed October 10, 
2002 

10 BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates to a map data transmitting 
technology that enables transmission of map data to be used 
at an information terminal such as a navigation apparatus 
15 mounted in a vehicle through communication. 

2. Description of the Related Art 

There is an information communication-based navigation 
system in the related art that mainly comprises a navigation 
apparatus installed in a vehicle and an information 

20 transmitting center that executes a route search to determine 
a route to a destination or transmits map data in response 
to a request issued from the navigation apparatus. In the 
existing map data transmitting method adopted in the 
information communication-based navigation system, map data 

25 obtained by slicing data within a specific range around the 



route are transmitted in the original form. However, 
background data contained in the map data may include polygon 
data indicating a background with a planar area such as an 
ocean, a lakeor a field- Agiven set of polygon data indicates 
5 a specific contour with an area boundary line defined by a 
plurality of nodes connected with one another. Thus, if a 
portion of such polygon data is contained in the specific range 
and nodes corresponding to this range alone are extracted, 
the connection of the area boundary line becomes cut off and, 
10 as a result, the correct shape of the planar area cannot be 
represented. This point is not addressed in the related art . 

SUMMARY OF THE INVENTION 
The present invention provides a map data transmitting 
15 technology that allows polygon data corresponding to an area 
ranging beyond the slicing range to be transmitted in an 
appropriate form. 

(1) A map data transmitting method according to the present 
invention comprises steps of; setting a specific route, 
20 specifying map data contained in a slicing range within a 
predetermined distance from the route having been set based 
upon map data that include road data and background data, newly 
creating a new polygon data if an original polygon data 
contained in the background data included in the specified 
25 map data is partially contained in the slicing range and another 
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portion of the original polygon data is outside the slicing 
range, by removing polygon data corresponding to the portion 
outside the slicing range from the original polygon data and 
transmitting a road map specified in corresponding to the map 
5 data and background data containing the new polygon data. 

(2 ) In this map data transmit ting met hod, in the transmitting 
step, either the original polygon data or the new polygon data 
may be transmitted based upon the difference between the data 
volume of the original polygon data and the data volume of 

10 the new polygon data or the areal ratio of the two types of 
data. At this time, if the new polygon data are transmitted, 
information indicating that the new polygon data are 
transmitted should be appended to the transmission data. 

(3) It is to be noted that the route set in the map data 
15 transmitting method described above may be a recommended route 

calculated based upon the current point and a destination. 

(4) A map data transmitting apparatus according to the 
present invention executes the map data transmitting method 
described above - 

20 (5) An information terminal according to the present 

invention comprises a reception unit that receives map data 
transmitted from the map data transmitting apparatus and a 
display unit that displays a map based upon the map data having 
been received. 

25 (6) This information terminal may further comprise a 



3 



requesting unit that issues a request for the new polygon data. 
(7) Another information terminal according to the present 
invention comprises a reception unit that receives map data 
which include road data and background data corresponding to 
5 a slicing range within a predetermined distance from a route 
having been set , a creation unit that newly creates a new polygon 
data, if an original polygon. data contained in the background 
data included in the map data is partially contained in the 
slicing range and another portion of the original polygon data 
10 is outside the slicing range, by removing polygon data 

corresponding to the portion outside the slicing range from 
the original polygon data and a display unit that displays 
a map based upon the map data and the new polygon data having 
been received - 

15 (8) Another map data transmitting method according to the 
present invention comprises steps of; setting a specific route, 
extracting a road map corresponding to a first slicing range 
within specific distance from the route having been set and 
background data corresponding to a second slicing range within 

20 specific distance from the route having been set, based upon 
map data that include road data and background data, and 
transmitting the road data and the background data having been 
extracted. 

(9) In the map data transmitting method described above, 
25 in the extracting step, if a portion of the original polygon 
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data is included in the second slicing range and another portion 
of the original polygon data is outside the second slicing 
range, the new polygon data may be created by removing the 
polygon data outside the second slicing range from the original 
5 polygon data and background data containing the new polygon 
data may be transmitted. 

(10) A map data transmitting apparatus according to the 
present invention executes the map data transmitting method 
described above - 
10 (11) Another information terminal according to the present 
invention includes a reception unit that receives map data 
transmitted from the map data transmitting apparatus and a 
display unit that displays a map based upon the map data having 
been received . 

15 (12) It is desirable that the information terminal displays 
the new polygon data in a display mode which indicates that 
the polygon data on display are different from the original 
polygon data. 

20 BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a block diagram showing the configuration of 
the map information transmitting system adopted in first 
through third embodiments; 

FIG. 2 is a block diagram showing the structure adopted 
25 in an on-vehicle apparatus in the map information transmitting 
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system in the first through third embodiments; 

FIG. 3 is a block diagram of the structure adopted in 
the information transmitting center in the map information 
transmitting system in the first through third embodiments; 
5 FIG. 4 illustrates the flow of data exchange when a route 

search is requested; 

FIG. 5A shows a method through which a map within a 
specific range along the route is sliced; 

FIG. 5B is a partial enlargement of FIG. 5A; 
10 FIG. 6 shows an example of the structure of map data 

that are transmitted; 

FIG- 7A shows polygons in the map data in a pre-sliced 

state; 

FIG- 7B shows the polygons in a sliced state; 
15 FIG. 8 presents a flowchart of the processing through 

which polygons are sliced in the map information transmitting 
system in the first embodiment; 

FIGS- 9A and 9B present a flowchart of the processing 
through which polygons are sliced in the map information 
20 transmitting system in the second embodiment; 

FIG. 10 presents a flowchart of the processing through 
which a polygon slicing range is set in the map information 
transmitting system in the third embodiment; 

FIG- llA shows a change in the display of a sliced polygon 

25 area; 
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FIG. IIB shows a change in the display of the boundary 
of a sliced polygon area; 

FIG. lie shows a change in the display of the area outside 
the polygon slicing range; 
5 FIG. IID shows a change in the display of the boundary 

between the area outside the polygon slicing range and the 
area inside the polygon slicing range; and 

FIG. 12 illustrates how the present invention may be 
adopted in conjunction with a personal computer. 

10 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 
-First Embodiment - 

The first embodiment in which the present invention is 
adopted in a map information transmitting system that operates 

15 in- conjunction with car navigation apparatus is explained in 
reference to FIGS. 1 to 7B. A car navigation apparatus 
(hereafter referred to as an on-vehicle apparatus) ICQ 
installed in a vehicle 1 is connected to a communication 
terminal 200 through a communication cable. The 

20 communication terminal 200 is connected by radio to an 

information transmitting center 4 00 via a mobile communication 
network 300. The information transmitting center 400 
receives various requests from the on-vehicle apparatus 100 
transmitted from the communication terminal 200 and provides 

25 various information including map data to the on-vehicle 
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apparatus 100 in correspondence to the contents of the requests . 
The communication terminal 200 may be, for instance, a portable 
telephone . 

FIG- 2 is a system block diagram showing the structure 
adopted in the on-vehicle apparatus 100. A current point 
detection device 101 which detects the current point of the 
vehicle may be constituted of , for instance, an azimuth sensor 
101a that detects the advancing azimuth of the vehicle, a 
vehicle speed sensor 101b that detects the vehicle speed, a 
GPS sensor 101c that detects a GPS signal provided from a GPS 
satellite and the like. A control circuit 102, which is 
constituted of a microprocessor and its peripheral circuits, 
implements various types of control by executing a control 
program stored in a ROM 103 in a work area constituted of a 
RAM 104. 

In an image memory 105, image data to be displayed at 
a display monitor 106 are stored- The image data constituted 
of road map drawing data, various types of graphic data and 
the like are used to display map information at the display 
monitor 106 based upon map data transmitted from the 
information transmitting center 4 00 shown in FIG . 1 . An input 
device 107 includes various switches through which a 
destination to which the vehicle is traveling and the like 
are input. The communication terminal 200 exchanges various 
types of communication data with the control circuit 102 and 
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is connected by radio to the information transmitting center 
400 via the mobile communication network 300. 

FIG. 3 is a system block diagram showing the structure 
of the information transmitting center 400. The information 
5 transmitting center 400 is connected with the mobile 

communication network 300 via an external interface 401. A 
request receiving server 4 02 receives requests such as route 
search request transmitted thereto through the external 
interface 401 and issues requests such route search requests 

10 and map requests for individual servers to be detailed later 
so as to execute the corresponding types of processing. It 
also outputs the processing results output from the various 
servers to the external interface 401. 

At a map transmitting server 403, map data are stored 

15 in a storage medium such as a hard disk. In response to a 
map request issued by the request receiving server 402, the 
map transmitting server 403 searches for corresponding map 
data in the map data stored therein and outputs the map data 
specified through the search to the request receiving server 

20 402. In response to a route search request issued by the 
request receiving server 402, a route search server 404 
searches for a route corresponding to the request by using 
position information providedby a position information search 
server 405 and a traffic information database provided by a 

25 traffic information server 406 and outputs the search results . 
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The position information search server 405 searches for 
facility information corresponding to an area around a specific 
geographical point . The traffic information server 406 holds 
a database containing current traffic information. A 
5 customer DB server 407 holds personal data of a customer owning 
the on-vehicle apparatus 100 and updates the personal data 
based upon the status of the utilization of the information 
transmitting center 400. The personal data include, for 
instance, account information . 

10 The flow of data exchanged when a route search is 

requested is shown in FIG . 4 . As a destination is input through 
the input device 107, the on-vehicle apparatus 100 issues a 
route search request. The route search request issued by 
the on-vehicle apparatus 100 is transmitted to the information 

15 transmitting center 400 via the communication terminal 200 
and the mobile communication network 300. The route search 
request received at the information transmitting center 400 
first passes through the external interface 401 and is then 
input to the request receiving server 4 02 where the request 

20 contents are recognized. The request receiving server 402 
then issues a route search request to the route search server 
404- The route search server 404 executes a route search 
based upon the traffic information provided by the traffic 
information server 406 and sends back the route search results 

25 to the request receiving server 402 . Upon receiving the route 
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search results from the route search server 404, the request 
receiving server 402 outputs a map request with regard to the 
route to the map transmitting server 403. The map 
transmitting server 403 extracts map information obtained by 
5 slicing map data in a specific range along the route from the 
map data stored therein through the method detailed later and 
sends back the sliced map information to the request receiving 
server 402. 

The request receiving server 402 having received the 

10 map information as described above outputs route guidance data 
resulting from the route search and the map information data 
to the external interface 401. The output data are 
transmitted to the on-vehicle apparatus 100 via the mobile 
communication network 300 and the communication terminal 200 . 

15 At the on-vehicle apparatus 100, the information transmitted 
thereto is provided to the user as an image brought up on display. 
The series of the route search processing is thus completed. 

FIG. 5A shows a method through which a map within a 
specific range along the route having been set, i. e. , a map 

20 contained in a slicing range within a predetermined distance 
from the recommended route, is sliced- As a destination is 
set at the on-vehicle apparatus 100, the route search server 
404 sets a current point 52 and the destination 53 and a 
recommended route 54 connecting the current point 52 and the 

25 destination 53 is set through route search calculation 
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processing of the known art. A slicing range 55 along the 
route is set over a predetermined range around the route 54, 
e. g. , the meshed range in the figure. In addition, the 
range is set to cover larger areas around the current point 
5 52 and the destination 53 compared to the range set along the 
route extending between them. The map data within this 
slicing range 55 are extracted in units of individual meshes 
in a grid 51 dividing the map into uniform ranges covering 
areas equal to one another, and the extracted map data are 

10 transmitted from the information transmitting center 400 to 
the on-vehicle apparatus 100 as map information data. 

An example of a structure that may be adopted in the 
map data when the search results are transmitted to the 
on-vehicle apparatus 100 is shown in FIG. 6. It is to be noted 

15 that the structure of the data, which does not bear direct 
relevance to the present invention, is not explained in detail . 
Map data 60 is constituted of header data 61, map information 
data 62 and route guidance data 63. Various types of data 
for management are included in the header data 61. The route 

20 guidance data 63 are constituted of data including name data, 
shape data and right/left turn data with regard to guidance 
points set on the searched route, such as intersections and 
buildings. The map information data 62 are constituted of 
layer number data 64 and layer data 65. The layer data 65 

25 are constituted of data contained in layer (0) to layer (N) . 
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Layer (0) to layer (N) are defined as maps on varying scales. 
The layer number data 64 indicate the number of layers (N + 
1 layers in this example) . 

Data in layer (0) , for instance, in the layer data 65 
5 are constituted of mesh number data 66 and mesh data 67 . Data 
in other layers, too, are constituted of similar data. The 
mesh data 67 include data in mesh (0) to mesh (M) . Mesh (0) 
to mesh (M) are each defined as one of the areas covering uniform 
ranges into which the map on the scale defining layer (0) is 

10 divided. The mesh number data 66 indicate the number of meshes 
(M + 1 meshes in the example) . 

Data inmesh (0) , for instance, in the mesh data 67 include 
header data 68 , slicing shape data 69, road data 70, background 
data 71 and name data 72. Data in the other meshes include 

15 similar data. The header data 68 include various types of 
data for management. The slicing shape data 69 include 
information indicating the setting for a polygon slicing range 
which is to be detailed later . The road data 7 0 are constituted 
of data indicating the shapes roads and the road connecting 

20 states. The name data 72 are constituted of data indicating 
the names of the roads and the names of backgrounds. The roads 
and the backgrounds are contained in the road data 70 and the 
background data 71. 

The background data 71 are constituted of header data 

25 73 indicating the number of polygons and the like and polygon 
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data 74. The term "polygon" in this context refers to data 
indicating a planar area in the background data, e. g. , an 
ocean, a lake, a river, a field or the like. While the 
background data 71 also include dot data indicating a dot-like 
5 background object and line data indicating a linear background 
object as well as polygon data, such dot data and line data 
are not shown in FIG. 6. It is to be noted that depending 
upon the map scale, even the types of background objects that 
would otherwise be classified as polygons may be represented 

10 by dot data or line data instead of polygon data. The polygon 
data 74 include data corresponding to polygon (0) to polygon 
(n) . For instance, the data corresponding to polygon (0) 
in the polygon data 74 are constituted of polygon shape data 
75 and polygon add-on data 76. Data corresponding to other 

15 polygons, too, are constituted of similar data. 

The polygon shape data 7 5 indicate the shape of the 
polygon area, i.e., the contour of the boundary of the polygon . 
This shape is expressed with a combination of nodes each 
indicating a coordinate position on the map. The polygon 

20 add-on data 76 contain information indicating that the polygon 
has been sliced, as detailed later. 

In the map information transmitting system achieved in 
the first embodiment, the shape of a polygon is altered in 
conformance to the area covered by the map slicing range if 

25 a portion of the area of the polygon is contained in the map 
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slicing range. This alteration is referred to as polygon 
slicing. When a polygon is sliced, information indicating 
the polygon has been sliced appended onto the polygon add-on 
data 76- 

5 It is to be noted that map data of the entire nation 

assuming the data structure shown in FIG. 6 are stored in the 
map transmitting server 403. Namely, in response to a route 
search request, a map along the recommended route extending 
from the current point to the destination is sliced from the 

10 nationwide map database and the map data for transmission shown 
in FIG. 6 are created. 

The condition for polygon slicing and the change 
occurring in the polygon shape when a polygon is sliced are 
shown in FIGS. 7A and 7B. The map transmitting server 403 

15 sets a map slicing range 81 through the method described above 
based upon a route 80 set by the route search server 404 and 
extracts polygon data contained in the map slicing range 81. 

FIG. 7A shows the shapes of polygons before polygon data 
are extracted over the map slicing range 81. Polygons 82 

20 to 84 range over the meshed areas in the figure. The entire 
area of the polygon 82 is contained in the map slicing range 
81. The polygon 83 in its entirety is completely outside 
the map slicing range 81 . A portion of the area of the polygon 
84 is contained in the map slicing range 81, whereas other 

25 portions of the polygon 84 are outside the map slicing range 
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81. It is to be noted that the shape of the polygon 84 is 
defined with nodes 84a to 84z. 

FIG. 7B shows the shapes of the polygons having been 
extracted over the map slicing range 81. The polygon 82 is 
extracted over its entire area and is transmitted as part of 
the map data . Since the polygon 82 is not sliced, its polygonal 
shape remains unchanged. Since no portion of the polygon 
83 is extracted and thus the polygon 83 is not transmitted 
in the map data at all^ the extracted polygons do not include 
the polygon 83. Accordingly, the polygon 83 is not sliced 
either. 

The polygon 84 becomes transformed as a new polygon 85 
having an area matching the area of the polygon 84 contained 
in the map slicing range 81. At this time, nodes 85a to 85e 
conforming to the contour of the boundary of the map slicing 
range 81 are newly created as data of the polygon 85, and by 
connecting the nodes 85a to 85e, the boundary of the polygon 
85 is described- The data of the polygon 84 corresponding 
to the nodes indicating the shape outside the range of the 
polygon 85 are not included in the data of the polygon 85. 
In other words, the shape of the polygon 85 is defined with 
the nodes 84a to 84h, 84r to 84v and 85a to 85e. The polygon 
is thus sliced and the new polygon 85 is transmitted as map 
data . 

FIG. 8 shows the flowchart of the polygon slice 
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processing executed in the map information transmitting system 
in the first embodiment. The processing is constantly 
executed based upon a program executed by the map transmitting 
server 403. In step SI, a decision is made as to whether 
5 or not a map request from the request receiving server 402 
has been received. The operation proceeds to the following 
step S2 if a map request has been received, whereas the 
processing in step SI is repeatedly executed if no map request 
has been received. 

10 In step 52, a map mesh is selected . The term "map mesh" 

as referred to in this context indicates a set of map data 
in one of the uniformly divided ranges (divided areas) in a 
given map layer. The map layer refers to the rank of the 
map data in hierarchical order, as defined in correspondence 

15 to a specific map scale. In step S3, the slicing range in 
the selected mesh is set. In step S4, the map data in the 
slicing range are extracted. The following is a more detailed 
explanation of the processing executed in steps S2 to S4. 

In step S2, all the meshes through which the recommended 

20 route extending from the current point to the destination 
passes are extracted and one of these meshes is selected. If 
step 2 is executed for the first time in the processing executed 
in conformance to the control flow shown in FIG. 8, the mesh 
in which the current point is contained is selected as a first 

25 mesh. Next, a mesh adj acent to the mesh containing the current 
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point through which the recommended route passes or near which 
the recommended route extends is selected as a second mesh, 
and a mesh adjacent to the second mesh, through which the 
recommended route passes is selected as a third mesh. 
5 Ultimately, the mesh containing the destination is selected 
as an nth mesh. 

In step S3, the slicing range over which the map data 
are to be extracted is set with regard to the selected mesh. 
As the first mesh containing the current point is selected, 

10 an area surrounding the current point over, for instance, a 
250m-radius is specified and the area thus specified is set 
as the slicing range. If this area surrounding the current 
point overlaps an adjacent mesh, overlapping area in the 
adjacent mesh, too, is included in the slicing range 

15 corresponding to the surrounding area of the current point. 

In addition, the recommended route, which is present 
in the mesh containing the current point but is outside the 
surrounding area of the current point is specified. Then, 
an area having, for instance, a 500m-width with the recommended 

20 route at the center and extending along the recommended route 
is specified and the specified area is set as the slicing range 
as well. If no recommended route is present outside the 
surrounding area of the current point in the mesh or if the 
entire mesh is contained in the surrounding area of the current 

25 point, the slicing range is not set over the area along the 
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route in this step. 

If the second mesh adjacent to the mesh containing the 
current point, through which the recommended route passes, 
is selected in step S2, an area having, for instance, a 
5 500m-width with the route passing through the second mesh at 
its center and extending along the route is specified and is 
set as the slicing range in step S3- 

If the nth mesh containing the destination is selected 
in step S2, an area surrounding the destination over, for 

10 instance, a 250m-radius is specified and is set as the slicing 
range in step S3- If this area surrounding the destination 
overlaps an adj acent mesh, the overlapping area in the adj acent 
mesh, too, is included in the slicing range corresponding to 
the surrounding area of the destination. In addition, the 

15 recommended route, which is present in the mesh containing 
the destination but is outside the surrounding area of the 
destination is specif led. Then, an area having, for instance, 
a 500m-width with the recommended route at the center and 
extending along the recommended route is specified and the 

20 specified area is set as the slicing range as well. If no 
recommended route is present outside the surrounding area of 
the destination in the mesh or if the entire mesh is contained 
in the surrounding area of the destination,, the slicing range 
is not set over the area along the route in this step. 

25 In step S4, the map data within the slicing range set 
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in step S3 are extracted- The road data may be, for instance, 
link string data, constituted of a plurality of nodes 
connecting a start point node and an end point node. Each 
node in the link string data indicates coordinate values. 
5 Accordingly, road data containing node information 

corresponding to all the nodes with coordinate values within 
the area set as the slicing range are extracted. Data 
constituting the map data other than the road data are also 
obtained by extracting data in the slicing range based upon 
10 the coordinate values indicated by corresponding nodes in a 
similar manner. At this time, as long as at least one of 
the nodes defining a given polygon is contained in the slicing 
range, all the nodes constituting the polygon data are 
extracted. 

15 Such data extraction processing is executed, starting 

in the mesh containing the current point and ending in the 
mesh containing the destination, and thus, the entire map data 
within the area around the route in the specific range along 
the route extending from the current point to the destination 

20 are extracted. 

FIG. 5B is an enlargement of a mesh 511 in FIG. 5A. 
Inside an area 541 surrounding the route and having, for 
instance, a width of 500m with the route 54 at its center in 
the mesh 511, a link string Rll defined by nodes nil to nl7 

25 and a link string R12 defined by nodes n21 to n23 are present. 
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The nodes nl4, nl5, nl6, n21 and n22 in the link strings Rll 
and R12, which are contained in the area 541 surrounding the 
route, are extracted- Themap data corresponding to the nodes 
nil to nl3, nl7 and n23, which are outside the slicing range 
5 are not extracted. It is to be noted that map data containing 
node information corresponding to all the nodes, which are 
in adjacent meshes overlapping the area surrounding the route 
and which are not passed through by the recommended route 54, 
are extracted as well. 

10 In step S5, a decision is made as to whether or not there 

is any polygon contained in the map data extracted in step 
S4 . If any polygon is contained in the map data, the operation 
proceeds to step S6, whereas if no polygon is contained in 
the map data, the operation proceeds to step S13. In step 

15 S6, one polygon is selected from all the polygons determined 
to be contained in the extracted map data in step S5. In 
step S7, a decision is made as to whether or not the selected 
polygon is even partially contained within the map slicing 
range. This decision may be made based upon whether or not 

20 the coordinates of some nodes that define the polygon shape 
are in the slicing range 81. The operation proceeds to step 
S8 if the polygon is present in the map slicing range, whereas 
the operation proceeds to step SIO if the polygon is completely 
outside the slicing range. In step SB, a decision is made 

25 as to whether or not only a portion of the polygon determined 
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to be present in the map slicing range in step S7 is contained 
in themap slicing range (whether or not the polygon is contained 
in the map slicing range in its entirety) . The operation 
proceeds to step S9 if only a portion of the polygon is determined 
5 to be contained in the map slicing range, whereas the operation 
proceeds to step Sll if the polygon is completely contained 
in the slicing range. 

In step S9, the polygon determined to have a portion 
thereof contained in the map slicing range in step S8 is sliced 

10 to obtain the polygon area contained in the map slicing range 
through the method described earlier and the data of the sliced 
area are added to the map data to be transmitted. In step 
SIO, the data of the polygon determined to be completely outside 
the map slicing range in step S7 are deleted- Thus, the 

15 corresponding polygon is not included in the map data to be 
transmitted. In step Sll, the data of the polygon determined 
to be completely contained in the map slicing range in step 
S8, i- e. , the data of the polygon present in the map slicing 
range in its entirety, are directly added to the map data to 

20 be transmitted. As the processing executed in any of steps 
S9 to Sll is complete, the operation proceeds to step S12. 

In step S12, a decision is made as to whether or not 
the processing in steps S6 to Sll has been executed for all 
the polygons in the map data extracted in step S5. If it 

25 is decided that the processing has been executed for all the 
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polygons, the operation proceeds to step S13, whereas if it 
is decided that the processing has not been completed yet, 
the operation returns to step S6. In step S13, a decision 
is made as to whether or not the processing in steps S2 to 
5 S12 has been executed for all the map meshes along the route 
with regard to which the map request was received- The 
operation proceeds to step S14 if the processing has been 
completed for all the map meshes , whereas the operation returns 
to step S2 to execute the processing again if it is decided 

10 that the processing has not been completed yet* In step S14, 
the map data containing the polygons having been individually 
prepared through the processing executed up to step S13 are 
compiled and are edited in a specific data format as shown 
in FIG- 6 to be used as transmission data. If a given polygon 

15 has been sliced, a flag indicating that the polygon data have 
been sliced is attached to the polygon add-on data in the map 
data to be transmitted. In step S15, the map data edited 
in step S13 are sent to the request receiving server. In 
the map information transmitting system achieved in the first 

20 embodiment, the recommended route and polygons are sliced as 
described above. 

The following advantages are achieved in the map 
information transmitting system in the first embodiment. 
(1) If only a portion of a polygon is contained in the map 

25 slicing range around the recommended route, polygon slice 
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processing is executed to newly create a polygon having a shape 
matching the shape of its area contained in the map slicing 
range- As a result, even when a polygon is contained in the 
map of the area surrounding the route, the polygon data can 
5 be transmitted together with the road data by slicing the map. 
In addition, since the volume of the map data of the area around 
the recommended route, which are transmitted from the 
information transmitting center 400 to the on-vehicle 
apparatus 100, can be reduced, the length of time required 
10 for the communication and the communication cost can be 
r educed - 

(2) Information indicating that the shape of a polygon has 
been altered is appended to the map data of the area around 
the recommended route which are transmitted from the 

15 information transmitting center 400 to the on-vehicle 

apparatus 100. As a result, the user can ascertain on the 
on-vehicle apparatus 100 that the shape of the polygon has 
been altered and if the polygon is displayed in a different 
color in the transmitted map on display, the user can be alerted 

20 even more effectively. 

-Second Embodiment- 

The map information transmitting system achieved in the 
second embodiment of the present invention is now explained. 
While any polygon partially contained in the map slicing range 
25 is invariably sliced in the first embodiment, a given polygon 
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is sliced as necessary by ascertaining whether or not a slice 
request has been issued from the on-vehicle apparatus or by 
comparing the size of the data containing unsliced polygon 
data and the size of the data containing sliced polygon data. 
5 Since the system configuration, the method with which the map 
is sliced over a specific range along the route, the polygon 
slicing condition and the manner in which the shape of a polygon 
is altered through slicing in the second embodiment are all 
identical to those in the first embodiment, their explanation 

10 is omitted. 

FIGS- 9A and 9B show the flowchart for the polygon slice 
processing executed in the map information transmitting system 
in the second embodiment. The processing is constantly 
executed based upon a program executed at the map transmitting 

15 server 403. In steps SI to S4 in FIG. 9A, processing similar 
to that executed in the map information transmitting system 
in the first embodiment is executed. 

In step S41, a decision is made as to whether or not 
a polygon slice request has been issued from the on-vehicle 

20 apparatus 100. The polygon slice request is issued as the 
user enters and sets the request through the input device 107, 
for instance, and the decision as to whether or not such a 
request has been issued may be made by checking a flag or the 
like contained in the data transmitted from the on-vehicle 

25 apparatus 100 . The operation proceeds to step S5 if a polygon 
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slice request has been issued, whereas if no polygon slice 
request has been issued, it is judged that the polygon slice 
processing is not to be executed and, accordingly, the 
operation proceeds to step S13- In steps S5 through S8, 
5 processing similar to that executed in the map information 
transmitting system in the first embodiment is executed. 

In step S91, the polygon determined to be partially 
contained in the map slicing range in step S8 is sliced to 
obtain the data corresponding to its area contained in the 

10 map slicing range through a method similar to that adopted 
in the map information transmitting system in the first 
embodiment. However, unlike in the first embodiment, the 
sliced polygon data are not included in the map data to be 
transmitted at the stage. 

15 In step S92, the data size of the polygon before 

undergoing the slice processing in step S91 and the data size 
of the polygon resulting from the slice processing executed 
in step S91 are individually calculated- The term "data size" 
in this context refers to the volume of data that are to be 

20 transmitted. After executing step S92, the operation 

proceeds to step S93 in FIG. 9B- In step S93, the data size 
of the sliced polygon calculated in step S92 is subtracted 
from the data size of the unsliced polygon calculated in step 
S92 and a decision is made as to whether or not the difference 

25 is equal to or greater than a predetermined value. The 
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operation proceeds to step S94 if the difference is determined 
to be equal to or greater than the predetermined value, whereas 
the operation proceeds to step S95 if the difference is 
determined to be smaller than the predetermined value. In 
5 step S94 , the polygon data resulting from the slice processing 
executed in step S91 are added to the map data to be transmitted . 
In step S95, the polygon data before undergoing the slice 
processing in step S91, i. e. , the polygon data contained 
in the original map data, are directly added to the map data 

10 to be transmitted. Upon completing the processing in either 
step S94 or step S95, the operation proceeds to step S12. 

The predetermined value used in the decision-making in 
step S93 may be set to, for instance, 0, so that the sliced 
polygon data are included in the map data for transmission 

15 if the data size of the sliced polygon is smaller than the 
data size of the unsliced polygon. 

In steps S12 to S15, processing similar to that executed 
in the map information transmitting system in the first 
embodiment is executed- Polygons are sliced as described 

20 above in the map information transmitting system in the second 
embodiment . 

It is to be noted that while the decision as to whether 
the unsliced polygon data or the sliced polygon data should 
be included in the map data to be transmitted is made based 
25 upon whether or not the difference between the data sizes is 

27 



equal to or greater than the predetermined value in the 
explanation given above, this decision may be made based upon 
whether or not the difference between the data sizes is equal 
to or smaller than a specific value or whether or not the 
5 difference is within a predetermined range. Alternatively, 
the areas of the unsliced polygon and the sliced polygon may 
be compared so as to make the decision based upon whether the 
areal ratio is equal to or greater than a predetermined value 
or equal to or smaller than a predetermined value, or whether 

10 or not the areal ratio is within a predetermined range. 

The map information transmitting system in the second 
embodiment achieves the following advantage as well as the 
advantages of the map information transmitting system in the 
first embodiment . In themap information transmitting system 

15 in the second embodiment, polygon data of a sliced polygon 
are transmitted in the map data when requested by the user 
or when the results of the comparison of the unsliced polygon 
and the sliced polygon satisfies a predetermined condition . 
As a result, if the length of time required for the communication 

20 or the communication cost can be reduced, the polygon contained 
within the slicing range (the new polygon data) alone is 
transmitted, or if the length of the communication time or 
the communication cost is not significantly reduced, the entire 
polygon including the area outside the slicing range (the 

25 original polygon data) is transmitted. Thus, any polygon 
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data^ the slicing of which would not significantly reduce the 
length of communication time or the communication cost can 
be displayed in their entirety without slicing the data 
unnecessarily - 
5 -Third Embodiment- 

The map information transmitting system achieved in the 
third embodiment of the present invention is explained. In 
the map information transmitting system achieved in the third 
embodiment, a polygon slicing range is set separately from 

10 the map slicing range and the information with respect to the 
polygon slicing range is transmitted from the information 
transmitting center to the on-vehicle apparatus- Then, 
polygons undergo slice processing at the on-vehicle apparatus 
based upon the information thus transmitted and the resulting 

15 polygon data are displayed. 

FIG. 10 shows the flowchart of the processing through 
which the polygon slicing range is set separately from the 
map slicing range and the data in the polygon slicing range 
are transmitted to the on-vehicle apparatus in the map 

20 information transmitting system in the third embodiment . The 
processing is constantly executed based upon a program executed 
at the map transmitting server 403. Since the system 
configuration and the method of slicing the map within a 
specific range along the route adopted in the third embodiment 

25 are identical to those in the first and second embodiments. 
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their explanation is omitted. In steps SI to S3, processing 
similar to that executed in conformance to the processing flows 
adopted in the map information transmitting systems in the 
first and second embodiments is executed. 
5 In step S31, a polygon slicing range (a second slicing 

range) is set separately from the map slicing range (a first 
slicing range) set in step S3- This polygon slicing range 
may be set narrower as, for instance, the scaling factor set 
in correspondence to each layer increases (as the map on display 

10 becomes more detailed) so as to ensure that a range appropriate 
for screen display is set. In step S4, polygon data and map 
data other than the polygon data are individually extracted 
over the slicing ranges set in steps S3 and S31. At this 
time, if any of the nodes defining a given polygon is contained 

15 in the polygon slicing range, all the nodes defining the polygon 
are extracted, as in the first embodiment. After step S4, 
the operation proceeds to step S13 without executing the 
polygon slice processing, unlike in the first and second 
embodiments- In steps S13 and S14, processing similar to 

20 that executed in conformance to the processing flows adopted 
in the map information transmitting systems in the first and 
second embodiments is executed. 

In step S141, information indicating the polygon slicing 
range set in step 831 is appended to the transmission data. 

25 This information includes, for instance, numerical value data 
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indicating a width set with recommended route at the center. 
In step S15, the map data edited in step S14 and step S141 
are transmitted to the request receiving server 402. The 
polygons contained in the map data have not undergone any 
5 polygon slice processing yet. Namely, the map data contain 
polygon data corresponding to polygon areas outside of the 
polygon slicing range. 

Upon receiving the map data described above, the 
on-vehicle apparatus 100 executes polygon slice processing 

10 similar to that explained in reference to the first embodiment 
in conformance to the polygon slicing range and displays the 
results of the polygon slice processing at the display monitor 
106. Examples of display screens are presented in FIGS. IIA 
to IID. FIG. IIA presents an example in which a polygon, the 

15 shape of which has been altered through the slice processing, 
is displayed differently from the display of a normal polygon 
area, the shape of which has not been altered. At the 
on-vehicle apparatus 100, the map data extracted over a 
specific map slicing range 111 and a specific polygon slicing 

20 range 112 relative to a route 110 are received and displayed. 
At this time, a polygon 113, the shape of which has been altered 
through the slice processing, is displayed in a display mode 
different from the display mode of a polygon 114, the shape 
of which has not been altered. The different display mode 

25 may be achieved by, for instance, using different colors or 
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displaying one type of polygon as a meshed area. 
Alternatively , as shown in FIG - IIB, an area 115 at the boundary 
of the polygon slicing range may be displayed differently. 
Such a different display may be achieved by, for instance, 
5 changing the type of line used for the display of the area 
from a solid line to a dotted line. 

As a further alternative, the polygon area outside the 
polygon slicing range may also be displayed by assuming a 
different display mode for the outside polygon area from the 
10 display mode for the polygon area contained in the polygon 
slicing range. In the display example presented in FIG. IIC, 
a polygon area 116 outside the polygon slicing range is meshed 
on display to differentiate it from the polygon areas 113 and 

114 contained in the polygon slicing range. Such 

15 differentiation may be achieved by using different display 
colors instead . Or, as shown in FIG . IID, the boundary between 
the polygon 113 and the polygon 116, i. e. , a boundary portion 

115 defined by the polygon slicing range, maybe indicated with 
a dotted line, so as to indicate the range over which the polygon 

20 is sliced on display. 

In addition to the advantages of the map information 
transmitting systems achieved in the first and second 
embodiments, the map information transmitting system in the 
third embodiment achieves the following advantage. Since 

25 the polygon slicing range is set wider than the map slicing 
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range, the instance of planar data indicating a polygon area 
being displayed only in part is reduced and, as a result, the 
user is provided with a more natural-looking map display. In 
addition, polygons having undergone the slice processing is 
5 displayed differently from normal unsliced polygon areas, 
visual recognition of the sliced polygon areas is facilitated • 
It is to be noted that while an explanation is given 
in reference to the third embodiment on an example in which 
polygons are sliced at the on-vehicle apparatus, the 

10 information transmitting systems in the first and second 
embodiments may also do in such way. In such a case, the 
processing is executed at the information transmitting center 
and information that enables a screen display is transmitted 
to the on-vehicle apparatus. In addition, the information 

15 indicating the polygon slicing range does not need to be 
transmitted from the information transmitting center to the 
on-vehicle a apparatus. Alternatively, the polygon slicing 
range may be set at the on-vehicle apparatus - 

While an explanation is given above in reference to the 

20 embodiments on an example in which the present invention is 
adopted in an navigation apparatus, the present invention may 
be adopted in conjunction with any of the various map 
transmitting technologies whereby a map is transmitted to be 
displayed at a terminal. For instance, the map data for 

25 transmission described above may be provided via a data signal 
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on the Internet or the like by adopting the present invention 
in conjunction with a personal computer or the like. FIG. 
12 illustrates how this may be achieved. A personal computer 
500, which can be connected to a communication line 501, is 
5 provided with the map data transmitted from an information 
transmitting center 400. The information transmitting 
center 400 has functions similar to those explained earlier 
in reference to FIG. 3. The communication line 501 may be 
a communication line that enables Internet communication or 

10 personal computer communication or it may be a dedicated 
communication line . The information transmitting center 4 00 
receives a route search request from the personal computer 
via the communication line 501 and transmits map data for 
transmission with regard to the route to the personal computer 

15 500. In other words, the map data for transmission are 
converted to a signal on a carrier wave through which a 
transmission medium is carried and the signal resulting from 
the conversion is transmitted via the communication line 501. 
Thus, the map data for transmission can be distributed in the 

20 form of a computer-readable computer program product adopting 
any of various modes. 

The above described embodiments are examples and various 
modifications can be made without departing from the spirit 
and scope of the invention. 

25 
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